비둘기집

설명

n개 보다 많은 물건을 n개의 집합에 나누어 넣는다면 적어도 어느 한 집합에는 2개 이상의 물건이 속하게 된다는 내용이 비둘기집의 원리이다.

비둘기집의 원리는 pigeonhole principle을 번역한 것이다.

pigeonhole principle → 비둘기집의 原理 → 비둘기집의 원리

pigeonhole은 비둘기장에서 비둘기가 드나드는 구멍을 의미한다.

n마리보다 더 많은 비둘기가 n개의 구멍으로 들어갔다면, 당연히 적어도 하나의 구멍으로 두 마리 이상이 들어가야 한다. 그래서 이 내용을 pigeonhole principle이라 한 것이다.

이것을 번역할 때, '비둘기가 드나드는 구멍' 대신 '비둘기집'을 사용하여 '비둘기집의 원리'라고 한 것이다.

일상적으로 '원리'에는 '사물의 근본이 되는 이치'라는 뜻이 있다.

위의 내용이 나름대로 근본이 되는 이치라고 보아 '원리'를 붙인 것이다.

출처

https://www.mathlove.kr/v2/stories/stories.html?code=view&id=mathdic&ctg=&idx=588&page=8

Silver1

20529